#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<time.h>
#include<stdlib.h>
#include<string.h>


//插入排序类
//ֱ直接插入排序
void InsertSort(int* arr, int size);
//希尔排序
void ShellSort(int* arr, int size);

//交换排序类
//冒泡排序
void BubbleSort(int* arr, int size);
//快速排序
void QuickSort(int* arr, int left, int right);

//选择排序
void SelectSort(int* arr, int size);

//堆排序
void HeapSort(int* arr, int n);

//归并排序
void MergeSort(int* arr, int size);

//计数排序
void CountSort(int* arr, int size);